Scattered Data Interpolation Using an Alternate Differential Equation Interpolant by Gonzalo

Scattered Data Interpolation Using an Alternate Differential Equation Interpolant Gonzalo A. Ramos Master of Science Graduate Department of Computer Science University of Toronto 2001 We investigate the performance of DEI, an approach [9] that computes off-mesh approximations of PDE solutions, and can also be used as a technique for scattered data interpolation. We compare the new approach with two methods from the collection of ACM algorithms: Algorithms 752, and 790. For the general case of unstructured meshes, we found it necessary to modify the original DEI. The resulting method, ADEI, adjusts the parameter of the interpolant, obtaining better performance. Finally, we measure ADEI’s performance using different sets of scattered data and test functions. The results show that ADEI is better if not comparable to the best of the available scattered data interpolation techniques.